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Проблемы синтеза масштабируемых 
интерфейсов для программируемых 
логических интегральных схем 


В статье рассматриваются проблемы синтеза масштабируемых интерфейсов для реконфигурируемых 
вычислительных систем на основе программируемых логических интегральных схем. Библиотека 
типовых масштабируемых интерфейсов позволит специальной системе проектирования автоматически 
масштабировать, каскадировать и распределять вычислительную структуру задачи, состоящую из 
вычислительных и интерфейсных блоков, что приводит к сокращению времени разработки прикладных задач. 


В НИИ многопроцессорных вычислительных систем ЮФУ для разработки ре- 
конфигурируемых вычислительных систем (РВС) широко используются программируе- 
мые логические интегральные схемы (ПЛИС). 

Реконфигурируемые вычислительные системы на основе ПЛИС обеспечивают 
более высокую производительность, чем системы на основе стандартных процессоров с 
«жесткой» неперестраиваемой архитектурой, что достигается путем создания вычисли- 
тельной структуры, адекватной решаемой задаче [1]. Из недостатков РВС на основе 
ПЛИС следует отметить значительное время создания таких вычислительных структур. 

Любая вычислительная структура на основе ПЛИС имеет в своем составе как 
вычислительные блоки, выполняющие непосредственно операции над потоками данных в 
соответствии с заданным алгоритмом, так и интерфейсные блоки, обеспечивающие 
поступление данных в вычислительные блоки и информационный обмен между ними [2]. 

Практически каждый год происходит выпуск нового семейства ПЛИС. Происхо- 
дит переход на новый технологический процесс, что позволяет увеличивать количест- 
во логических ячеек на единицу площади кристалла. Растет максимальная тактовая 
частота, появляются более высокоскоростные интерфейсы по сравнению с кристал- 
лами предыдущих семейств, увеличивается объем встроенной памяти на кристалле, 
применяются встроенные аппаратные 1Р-ядра реализации сложных интерфейсов для 
подключения к современным шинам типа РСТ Ехрге$$, сетевым средствам Слеабй Ефег- 
пер, памяти ООВЗ и тд. С выпуском каждой новой серии ПЛИС наблюдается снижение 
потребляемой мощности и удельной себестоимости логических ячеек по сравнению 
с кристаллами предыдущей серии. 

С ростом аппаратного ресурса ПЛИС появляется возможность реализовать более 
производительную вычислительную систему путем увеличения количества вычисли- 
тельных устройств системы, использования высокоскоростных интерфейсов ввода- 
вывода информации для обмена между ПЛИС в пределах печатной платы вычисли- 
тельного модуля, так и современных внешних по отношению к РВС интерфейсов для 
информационного обмена с внешним миром. 

Очевидно, что для достижения максимальной производительности необходимо 
обеспечить такой темп поступления данных на вычислительные устройства, чтобы 
не возникало простоя оборудования, так называемого эффекта «узкого горла». 
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Для решения этой проблемы должны использоваться интерфейсные блоки: меж- 
блочные, загрузки-выгрузки и аппаратные. 

Межблочные интерфейсные блоки используются для информационного обмена 
между вычислительными блоками внутри ПЛИС. 

Интерфейсные блоки для загрузки-выгрузки необходимы при информационном 
обмене между ПЛИС и для загрузки конфигурационной информации в ПЛИС. 

Аппаратные интерфейсы применяются для обеспечения связи РВС между собой с 
персональным компьютером или иным внешним устройством и обеспечивают обмен 
информацией со стандартными шинами, например РСТ, УМЕ, Е®егпе и др. 

Таким образом, все три типа интерфейсов должны обеспечить согласованный 
темп поступления информации от внешнего устройства и прохождения этой инфор- 
мации как внутри одной ПЛИС, между вычислительными блоками, между ПЛИС в 
пределах одной платы РВС, так и между всеми вычислительными модулями, входящими 
в состав РВС, для исключения возможности простоя оборудования. 

Очевидно, что количество, тип вычислительных устройств в одной ПЛИС и коли- 
чество задействованных в решении задачи ПЛИС заранее не определены и различны при 
реализации различных алгоритмов на РВС. Создание набора интерфейсов, учитываю- 
щих все возможные сочетания вычислительных устройств, практически невозможно, 
тк. существует неограниченное количество сочетаний параметров интерфейсных блоков, 
таких как: тип сопрягаемых блоков, разрядность сопрягаемых блоков, частота, скважность 
и скорость потока данных и др. 

Следовательно, возникает необходимость в создании библиотеки универсальных 
интерфейсных блоков, функциональные и структурные параметры которых должны 
быть настраиваемые. Применение данных интерфейсных блоков должно обеспечивать 
максимально возможный темп поступления данных на вычислительные устройства. 

Не менее важной проблемой является то, что масштабируемые интерфейсы для РВС 
на основе ПЛИС должны быть независимы от степени параллелизма прикладных задач. 

Проблема масштабирования вычислительных блоков достаточно проста при нали- 
чии аппаратного ресурса. Однако проблема масштабирования интерфейсных блоков при 
произвольном количестве взаимосвязанных кристаллов ПЛИС и произвольном количестве 
базовых модулей РВС представляет собой нетривиальную задачу. До сих пор не предло- 
жены стандартные программные масштабируемые интерфейсы для РВС на основе ПЛИС 
аналогичных МР] или ОрейМР для стандартных компьютерных платформ. 

Проблема усугубляется тем, что если для стандартных многопроцессорных вы- 
числительных систем (МВС) на основе группы компьютеров, объединенных каналами 
связи, вычислительная часть программы и процедуры межузлового обмена разделе- 
ны, то для РВС на основе ПЛИС интерфейсные и вычислительные блоки неразрывно 
связаны друг с другом. 

Для достижения максимальной производительности вычислительные и интерфейс- 
ные блоки должны образовывать единую вычислительную систему. Интерфейсные блоки 
также могут использоваться для соединения вычислительных блоков, реализующих раз- 
личные методы распараллеливания, при этом темп передачи данных между вычислитель- 
ными блоками должен быть равен темпу обработки информации каждого вычислитель- 
ного блока, что необходимо для реализации принципа структурных вычислений. Таким 
образом, до настоящего времени интерфейсы являются практически неотделимой частью 
вычислительных блоков, т.е. каждый раз при реализации различных вычислительных ал- 
горитмов приходится использовать одни и те же вычислительные блоки, но с различными 
интерфейсами. 

Следовательно, такое разделение жизненно необходимо, особенно при использо- 
вании специальных систем автоматического масштабирования и каскадирования вычис- 
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лительных блоков. Необходимо создать методы синтеза масштабируемых интерфейсов, 
что позволит использовать однократно разработанные вычислительные блоки для ре- 
шения различных прикладных задач. 

Появляется проблема выбора и реализации аппаратных и интерфейсов для ин- 
формационного обмена между ПЛИС. Классические методы построения интерфейсов, 
используемые в широко распространенных 1ВМ РС совместимых персональных ком- 
пьютерах, не пригодны. Основной недостаток архитектуры фон-Неймана состоит в 
том, что она последовательная, т.е. выполнение команд происходит строго друг за дру- 
гом. Процессор обрабатывает только один поток данных, который поступает от северного 
моста на материнской плате. 

С точки зрения подключения все внешние устройства подключаются к процессору 
через мосты. Северный мост используется для подключения графического контроллера 
и памяти, южный подключен к северному мосту и содержит контроллеры шин ввода- 
вывода типа 1ЗА, РСТ, РС! Ехргезз, ОМА контроллер и других устройств. 

Подключение нескольких вычислительных плат, входящих в состав РВС, к 
управляющему устройству по топологии типа «точка-точка» с использованием стан- 
дартных мостов возможно, но приведет к нескольким проблемам. Во-первых, потре- 
буется реализовать несколько аппаратных контроллеров РС! или РС Ехрге$5. Реали- 
зация этого контроллера в ПЛИС приведет к значительному снижению доступного 
вычислительного аппаратного ресурса ПЛИС. Во-вторых, при увеличении количества 
вычислительных модулей РВС возникает проблема каскадирования мостов и общей 
производительности передачи данных в подобной системе. В-третьих, возникает проб- 
лема параллельной высокоскоростной загрузки данных в вычислительные модули РВС, 
что требуется для задач, например, цифровой обработки сигналов, где объем данных 
сопоставим с временем вычислений. Не существует стандартных команд для одновре- 
менной загрузки больших массивов данных в различные устройства, имеющие раз- 
личные адреса. 

Приведенные выше факторы более чем справедливы для интерфейсов загрузки- 
выгрузки между ПЛИС, где их число только на одном вычислительном модуле РВС, 
создаваемом в НИИ МВС ЮФУ, измеряется десятками. 

Таким образом, существующий метод построения интерфейсов абсолютно не эф- 
фективен для РВС на основе множества ПЛИС, он приведет к избытку оборудования и не 
обеспечит сбалансированную скорость обмена информацией при масштабировании РВС. 

Необходимо разработать интерфейсы нового типа для различных вычислительных 
задач, учитывающие их специфику. Эти интерфейсы должны быть достаточно простыми, 
чтобы не занимать вычислительный ресурс ПЛИС и обеспечивать непосредственное 
взаимодействие блоков между собой. Для многих реализаций алгоритмов на РВС на 
основе ПЛИС возможен отказ от адресации каждой ПЛИС. 

Таким образом, существует проблема создания библиотеки интерфейсных блоков, 
решающих вышеперечисленные задачи. 

Интерфейсные блоки можно представить тремя типами: межблочные интерфейсы, 
загрузки-выгрузки и аппаратные интерфейсы. 

Все типы интерфейсных блоков должны быть, прежде всего, масштабируемыми и 
решать задачу переносимости при переходе на другое семейство или смене фирмы- 
производителя ПЛИС. 

Для реализации вышеперечисленных требований предлагается использовать язык 
описания аппаратуры УНОТ, (Уегу Шей 5рее пщеотаеа спсийз Наг4угаге Оезсирноп Гап- 
эцасе), который широко поддержан многими современными системами проектирования 
ПЛИС. Использование языка УНГИ, для синтеза интерфейсных блоков позволяет настраи- 
вать структурные и функциональные параметры блока, такие как параметры разряд- 
ности, количество каналов, состава блока и др. 
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Межблочный интерфейс предназначен для информационного обмена между вы- 
числительными блоками и должен обладать свойством масштабируемости в зави- 
симости от степени распараллеливания вычислительных блоков. 

Каждый вычислительный блок подразделяется на два типа: конвейерный и про- 
цедурный. В отличие от конвейерных вычислительных блоков, где результат выдает- 
ся каждый такт, в процедурных блоках задержка результата может составлять более 
двух тактов. 

Таким образом, межблочные интерфейсные блоки должны обеспечивать информа- 
ционный обмен между следующими вычислительными блоками: 

— конвейер-конвейер, 

— конвейер-процедура, 
— процедура-конвейер, 
— процедура-процедура, 
— макроконвейер, 

— вложенный конвейер. 

При условии полного совпадения параметров вычислительных блоков используется 
прямой интерфейс для непосредственного соединения вычислительных блоков друг с 
другом. 

Конвейерные вычислительные блоки можно описать следующими параметрами: 

— \ — шириной выдаваемых конвейером данных, 
— Г тактовой частотой, на которой работает конвейер, 
— $— скважностью данных, в общем случае зависящей от времени. 

Процедурные вычислительные блоки описываются следующими параметрами: 
— \ — шириной выдаваемых процедурой данных, 

— Г тактовой частотой, на которой работает процедура, 
— т - количеством тактов работы процедуры. 

Входными данными для интерфейсного блока типа конвейер-конвейер являются: 
\т, В, $1 — параметры первого сопрягаемого конвейерного вычислительного блока; 
выходными — \/2, Б, 52 — параметры второго сопрягаемого конвейерного вычислительного 
блока. Задача интерфейсного блока сопряжения состоит в обеспечении соединения 
конвейерных вычислительных блоков при их различных параметрах. 

В простейшем случае при совпадении всех параметров конвейерных вычисли- 
тельных блоков используется прямой интерфейс, иначе происходит определение входной 
(иу=\: В: $1) и выходной (у, = \2` 6: $2) скоростей. 

При условии у, < у, необходимо определить входной (Т! = 1/Ё - $1) и выходной 
(Т> = ИБ: 52) периоды данных, выдаваемых конвейером. 

Если ширина данных \: > \2, то используется интерфейс Е!(Ти,Т›м,\2), в 
другом случае устанавливается интерфейс Е›(Т›,Ти,\ и, №2). 

Если у, > у, и юличество данных М1, поступающих из первого конвейера, меньше 
определенной величины М, определяемой наличием аппаратного ресурса, то возможно 
применить буферное ЕГЕО для согласования скоростей у, и у, ‚ в противном случае при 
отсутствии аппаратного ресурса необходимо снижать скорость работы первого конвейера. 
Если аппаратного ресурса достаточно, необходимо использовать коммутатор, описыва- 
емый параметром К, равным отношению у, иу,. 

Если тактовые частоты конвейеров не равны, необходимо согласовать частоты 
друг с другом. 

Интерфейс ЕкКТь,Т»м,м?) представляет собой регистр, в который записываются 
данные, поступающие с первого конвейера с частотой В, и мультиплексор, имеющий 
У\/\2 информационных входов, каждый разрядностью \\/2, и один выход разрядностью \2. 
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Мультиплексор управляется счетчиком, который запускается при записи данных в регистр 
и при достижении значения \1/\\2 сбрасывается в исходное состояние. Структурная схе- 
ма интерфейса Е!(Ти,Т›\,№2) приведена на рис. 1. 


|<) мих 


У 32 


Ё > Ё > 


СТулл\ 


В > 


Рисунок 1 — Структурная схема интерфейса Е (Ти,Т,\и,\2) 


Интерфейс Е>(Т> Тьму, м?) выполняет преобразование, обратное интерфейсу 
ЕкТьТ»мьм). Структурная схема интерфейса типа Е›(Т›,Т,\,№2) приведена на рис. 2. 
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Рисунок 2 — Структурная схема интерфейса Е›(Т>,Т,\и,\2) 


Данные с разрядностью У! поступают в интерфейс Е›(Т›,Ту,\и,\№2) из первого 
конвейера с частотой # на демультиплексор. На управляющие входы демультиплексора 
подается выход счетчика по основанию \//\2. Также выход счетчика поступает на схему 
сравнения и при достижении значения, равного \/\>, формируется сигнал записи \\. в 
регистр. 

Коммутатор предназначен для коммугирования нескольких конвейерных вычисли- 
тельных блоков друг с другом. На вход коммутатора поступают вычислительные блоки 
первого конвейера, на выход — второго, сопрягаемого конвейера. Количество блоков на 
входе коммутатора и на выходе коммутатора определяется числом К, равным отношению 
у иу, . Если результат деления у, /у, — целое число, то на входе коммутатора имеем 
один конвейерный вычислительный блок, а на выходе количество блоков равно этому ре- 
зультату. В противном случае на входе коммутатора у, - блоков, на выходе у, — кон- 
вейерных вычислительных блоков. 

При неравенстве тактовой частоты работы конвейерных вычислительных блоков Ё 
и Б необходима схема согласования частот, например, реализованная на ЕГЕО. 

Входными данными для интерфейсного блока типа конвейер-процедура являются: 
\, В, $1 — параметры первого сопрягаемого конвейерного вычислительного блока и \/2, 
Ь, т 2 — параметры второго сопрягаемого процедурного вычислительного блока; выход- 
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НЫМИ — \3, В, $3 — параметры полученного конвейерного вычислительного блока. Задача 
интерфейсного блока сопряжения состоит в обеспечении соединения конвейерного и 
процедурного вычислительных блоков при их различных параметрах. 

Для реализации данного интерфейса необходимо согласовать разрядности и 
тактовые частоты конвейерного и процедурного блоков. 

Если разрядность данных, выдаваемых конвейером, не соответствует разрядности про- 
цедурного блока, необходимо использовать интерфейс Е1(Ти,То\ №2) или Е2(То, Г! М.М). 

Если тактовые частоты конвейера и процедуры не равны, необходимо согласовать 
частоты друг с другом. 

При наличии аппаратного ресурса процедурный блок распараллеливается, и задача 
сопряжения сводится к распределению потока данных с конвейера на множество проце- 
дурных блоков, как показано на рис. 3. 


РМОХ пе м 


НИЕ 9  _ 
ти 


Рисунок 3 — Структурная схема распараллеливания процедурных блоков 


Входной поток данных с выхода конвейерного вычислительного блока поступает на 
демультиплексор, а из него — на процедурные блоки. При количестве процедурных 
блоков, равном п = Тконвейера/ Тироцедур, Получим на выходе интерфейса скорость потока 
данных, равную скорости потока входного конвейерного вычислительного блока. При 
этом обеспечивается равномерная нагрузка процедурных вычислительных блоков, что 
ведет к росту удельной производительности системы. 

При решении данной задачи зачастую время выполнения процедур достаточно 
велико, и поэтому не удается масштабировать процедурные блоки с требуемой степенью 
распараллеливания из-за отсутствия необходимого аппаратного ресурса. В этом случае 
для построения интерфейса «конвейер-процедура» можно уменьшить разрядность об- 
рабатываемых данных. Это не только приведет к понижению скорости обработки, но и 
освободит часть аппаратного ресурса конвейера. Этот высвободившийся ресурс можно 
направить на увеличение степени распараллеливания процедурных блоков. 

Входными данными для интерфейсного блока процедура-конвейер являются — 
\2, Б, 12 — параметры процедурного сопрягаемого блока и \\, В, $1 — параметры 
конвейерного вычислительного блока. Выходные данные — Уз, К, $3, — параметры 
полученного конвейера. 

Алгоритм работы интерфейса «процедура-конвейер» аналогичен алгоритму ра- 
боты интерфейса «конвейер-процедура», за исключением блока распараллеливания 
процедурного вычислительного блока. 

При наличии аппаратного ресурса процедурный блок распараллеливается, и 
задача сопряжения сводится к распределению потока данных из множества процедурных 
блоков на конвейер, как показано на рис. 4. 

Входными данными для интерфейсного блока типа ироцедура-процедура являются: 
\, В, т! — параметры первого процедурного вычислительного блока и \2, Ь, 12 — 
параметры второго процедурного блока. 

При совпадении всех параметров процедурных вычислительных блоков использу- 
ется прямой интерфейс, иначе происходит определение входной (у, = \!1: В /т1) и вы- 


ходной (у, = \>: Ь / 12) скоростей. 
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Рисунок 4 — Структурная схема распараллеливания процедурных блоков 


При условии у, < у, необходимо определить входной (Т! = т/В) и выходной 
(Т> = т>/Ь,) периоды данных, выдаваемых процедурными блоками. 

При ширине данных \\ > \› используется интерфейс Е!(ТиТ› №2), в противном 
случае устанавливается интерфейс Е›(Т›Ти,\1,\2). 

Если у,>у, и количество данных М!, поступающих из первой процедуры, 
меньше определенной величины М, определяемой наличием аппаратного ресурса, то 
возможно применить буферное Е1ЕО для согласования скоростей у, иу.,. 


В противном случае при отсутствии аппаратного ресурса необходимо снижать 
скорость работы первой процедуры. Если аппаратного ресурса достаточно, необходимо 
использовать коммугатор, описываемый параметром К, равный отношению у, и у,. 
Коммугатор аналогичен коммутатору, описанному для интерфейса типа конвейер-конвейер, 
за исключением того, что на его входы подаются вычислительные блоки первой проце- 
дуры, а на выход — второй сопрягаемой процедуры. 

Интерфейс сопряжения макроконвейер предназначен для соединения конвейерных 
и процедурных вычислительных блоков и выполняет функции, аналогичные интерфейсу 
конвейер-процедура. 

Если в интерфейсе конвейер-процедура разрядность обрабатываемых данных и 
количество распараллеленных процедур достаточно велико, то аппаратная реализация 
мультиплексора и демультиплексора затруднительна. В таком случае целесообразно ис- 
пользовать интерфейс сопряжения макроконвейер, структурная схема которого показана 
на рис. 5. 


п Г ...| Ш о 
Ул Ул Ул 1 


Рисунок 5 — Структурная схема интерфейса макроконвейер 


Реализация данного интерфейса предусматривает установку распараллеленных про- 
цедурных блоков последовательно друг за другом. В таком случае каждый процедурный 
блок П; содержит интерфейс для передачи данных, который содержит один мультипле- 
ксор с двумя входами разрядностью \/! и одним выходом такой же разрядности (рис. 6). 

Первое данное поступает с выхода конвейерного вычислительного блока на про- 
цедуру Ш, второе поступает через мультиплексор процедуры Ш! на вход процедуры 
П> и так далее до заполнения макроконвейера. Результат работы: каждая процедура 
выгружает в последовательную шину. При количестве процедурных блоков, равном 
п = Тьонвейера/ Гироцедуры, Получим на выходе интерфейса скорость потока данных, равную 
скорости потока входного конвейерного вычислительного блока. 

Интерфейс вложенный конвейер предназначен для сопряжения нескольких инфор- 
мационно независимых конвейерных вычислительных блоков с одним конвейерным 
вычислительным блоком при условии, что скважность потока данных $ сопрягаемого 
конвейера много больше скважности любого из входных сопрягаемых конвейеров. 
Входные конвейеры должны быть информационно независимы. 
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Рисунок 6 — Структурная схема интерфейса процедуры 


Входными данными для интерфейсного блока «вложенный конвейер» являются 
\1ь Нь $1, 1=2..п — параметры входных сопрягаемых конвейерных вычислительных 
блоков, выходными — \2, Е, $2 — параметры второго сопрягаемого конвейерного 
вычислительного блока. 

Прежде всего, необходимо вычислить скорости всех входных конвейерных блоков. 
При несовпадении данных скоростей необходимо с помощью интерфейса конвейер- 
конвейер привести каждый входной конвейер к конвейеру с минимальной скоростью. 

Если ширина данных приведенных входных конвейеров отличается от ширины дан- 
ных выходного конвейера, необходимо обеспечить согласования с помощью интерфейса 
Е1СТ1Уьь Г2 мМ1Ушньм2) или Е2(Т2ТЛУутиь м1 Ут м2), аналогичных Е!(Ти,Т›м1,№2) и 
Е›(Т›,Гьм1,№2), описанных для интерфейса конвейер-конвейер. При неравенстве 
тактовых частот конвейеров необходимо их согласовать. 

Структурная схема распределения потоков данных входных конвейеров на вы- 
ходной конвейерный блок с помощью коммутатора показана на рис. 7. 
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Рисунок 7 — Структурная схема распределения потоков данных 
с использованием коммутатора 


Если коммугатор последовательно подает по одному данному каждого входного 
конвейера на выход, перебирая входные конвейеры, формируя входную последова- 
тельность: 


ОК КК К: 
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где ш — количество данных, выдаваемых входными конвейерами, то на выходе интер- 
фейса получим последовательность данных со скважностью, равной скважности кон- 
вейерного блока КО. 

Коммутатор может выдавать данные на вход конвейера КО порциями, от разных 
входных конвейеров, с количеством данных, не превышающим параметр | — число 
данных циркулирующих в обратной связи выходного конвейера, очевидно, что это 
число не может превышать глубину конвейера. В таком случае, при |= п, коммутатор 
будет формировать следующую входную последовательность: 


т а Ч Иа 


и на выходе интерфейса получим последовательность данных, следующих каждый такт. 
При п > | входная последовательность примет вид: 


1 1 1 2 2 2 т т т 
И У И И ит 
1 1 1 2. 2: 2 т т т 
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и на выходе интерфейса также получим последовательность данных, следующих 
каждый такт. 

Очевидно, что, при условии п < |, на выходе интерфейса получим последователь- 
ность выходных данных со скважностью |/п. 

Таким образом, предложенная библиотека масштабируемых интерфейсов для 
реконфигурируемых вычислительных систем на основе ПЛИС позволит объединить 
в единой вычислительной структуре устройства, реализующие вычисления различными 
методами параллельно-конвейерной обработки, что значительно упростит создание 
таких структур и приведет к сокращению времени разработки прикладных задач. 

Использование данной библиотеки как элемента специальной среды разработки 
масштабируемых компонентов вычислительных структур для РВС позволит авто- 
магически масштабировать и распределять аппаратную реализацию алгоритма по вы- 
числительным устройствам РВС. 
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М.К. Раскладюн 

Проблеми синтезу масштабованих штерфейсв для програмованих лойчних штегральних схем 

У стаги розглядаються проблеми синтезу масштабованих 1нтерфейсв для реконфигурованих обчислювальних 
систем на основ! програмованих лойчних 1нтегральних схем. Ыблютека типових масштабованих 1нтерфейсв 
дозволить спещальнй систем! проектування автоматично масштабувати, каскадувати 1 розподлляти 
обчислювальну структуру задачу, яка складаеться з обчислювальних та 1нтерфейсних блокв, що приводить до 
скорочення часу розробки прикладних задач. 
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